Performance Comparison of Real-Time Yard Crane Dispatching Strategies at Nontransshipment Container Terminals

Yard crane scheduling in port container terminals using genetic algorithm

Yard crane is an important resource in container terminals. Efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. This paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is NPHARD in nature. In other words, one of the most important constraints in...

Dynamic yard crane dispatching in container terminals with predicted vehicle arrival information

The performance of a container terminal depends on many aspects of operations. This paper focuses on the optimal sequencing of a yard crane (or YC for short) for serving a fleet of vehicles for delivery and pickup jobs. The objective is to minimize the average vehicle waiting time. While heuristic algorithms could not guarantee an optimal solution, a conventional mathematical formulation such a...

EMBEDDING SIMULATION IN YARD CRANE DISPATCHING TO MINIMIZE JOB TARDINESS IN CONTAINER TERMINALS Shell

Two optimal algorithms, MTA* and MT-RBA*, are presented to find the optimal yard crane (YC) job sequence for serving a fleet of vehicles for delivery and pickup jobs with scheduled deadlines and predicted vehicle arrival times. The objective is to minimize the total tardiness of incoming vehicle jobs. This is important for minimizing vessel turnaround time. In the search for an optimal job sequ...

Simulating Dispatching Strategies for Automated Container Terminals

AGV Dispatching Strategies at Automated Seaport Container Terminals

A key issue in automated seaport container terminals is the assignment of transportation orders to automated guided vehicles (AGVs). For AGV dispatching two basic types of strategies can be applied, which differ by the length of the look-ahead period and the rescheduling strategy. The on-line dispatching strategy uses myopic dispatching rules, which have been adopted from flexible manufacturing...